#include<iostream>
#include<algorithm>

using namespace std;

typedef long long LL;

const int N=1e5+10;

int n,m,l,r;
int a[N],b[N];
LL sum,ans;

int main()
{
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    
    cin>>m;
    while(m--){
    	cin>>l>>r;
		b[l]++;
		b[r+1]--; 
	}
	
    for(int i=1;i<=n;i++){
        b[i]+=b[i-1];
		sum+=(LL)a[i]*b[i]; 
    }
    
    sort(a+1,a+n+1),sort(b+1,b+n+1);
    
    for(int i=1;i<=n;i++)
        ans+=(LL)a[i]*b[i]; 
        
    cout<<ans-sum<<endl; 
    
    return 0;
}

